Limits of local-global convergent graph sequences
نویسنده
چکیده
The colored neighborhood metric for sparse graphs was introduced by Bollobás and Riordan [8]. The corresponding convergence notion refines a convergence notion introduced by Benjamini and Schramm [6]. We prove that even in this refined sense, the limit of a convergent graph sequence (with uniformly bounded degree) can be represented by a graphing. We study various topics related to this convergence notion such as: Bernoulli graphings, factor of i.i.d. processes and hyperfiniteness.
منابع مشابه
An Optimal Approach to Local and Global Text Coherence Evaluation Combining Entity-based, Graph-based and Entropy-based Approaches
Text coherence evaluation becomes a vital and lovely task in Natural Language Processing subfields, such as text summarization, question answering, text generation and machine translation. Existing methods like entity-based and graph-based models are engaging with nouns and noun phrases change role in sequential sentences within short part of a text. They even have limitations in global coheren...
متن کاملLimits of randomly grown graph sequences
3 Convergent graph sequences and their limits 8 3.1 Growing uniform attachment graphs . . . . . . . . . . . . . . . . . . . . . . . . . 8 3.2 Growing ranked attachment graphs . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.3 Growing prefix attachment graph . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 3.4 Preferential attachment graph on n fixed nodes . . . . . . . . . . . . ....
متن کاملConstrained Nonlinear Optimal Control via a Hybrid BA-SD
The non-convex behavior presented by nonlinear systems limits the application of classical optimization techniques to solve optimal control problems for these kinds of systems. This paper proposes a hybrid algorithm, namely BA-SD, by combining Bee algorithm (BA) with steepest descent (SD) method for numerically solving nonlinear optimal control (NOC) problems. The proposed algorithm includes th...
متن کاملGraph limits and testing hereditary graph properties
We show that an important recent result of Alon and Shapira on testing hereditary graph properties can be derived from the existence of a limit object for convergent graph sequences.
متن کاملOn String Graph Limits and the Structure of a Typical String Graph
We study limits of convergent sequences of string graphs, that is, graphs with an intersection representation consisting of curves in the plane. We use these results to study the limiting behavior of a sequence of random string graphs. We also prove similar results for several related graph classes.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012